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Anotated Content 

§0 Introduction 

§1 Countable Groups 

[We present a result on ui analytic equivalence relations on ^(w) and apply 
it to Ho-system of groups, sharpening somewhat [CrSh 302a] .] 

§2 On A-analytic equivalence relations 

[We generalize §1 replacing by A regular, unfortunately this is only con- 
sistent.] 

§3 On A-systems of groups 

[This relates to §2 as the application relates to the lemma in §1.] 

§4 Back to the p-rank of Ext 

[We show that we can put the problem in the title to the previous context, 
and show that in Easton model, §2 and §3 apply to every regular A.] 

§5 Strong limit of countable cofinality 

[We continue [GrSh 302a].] 
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§0 

A usual dichotomy is that in many cases, reasonably definable sets, satisfies the CH, 
i.e. if they are uncountable they have cardinality continuum. A strong dichotomy is 
when: if the cardinality is infinite it is continuum as in [Sh 273] . We are interested 
in such phenomena when A = Hq is replaced by A regular uncountable and also by 
A = or more generally by strong limit of cofinality Kq. 

Question : Dom the parallel of 1.2 holds for e.g. ^7 portion? 



4 



SAHARON SHELAH 



§1 Countable groups 

Here we give a complete proof a strengthening of the theorem of [GrSh 302a], 
for the case A = Hq using a variant of [Sh 273] . 

1.1 Theorem. Suppose 

{A) A zs Kq. Let {Gm, 1^171,71 ■ m < n < co) be an inverse system whose inverse 
limit is Go, with -Kn,ui such that |G„| < A. (So ■JTm,n is a homomorphism 
from Gn to Gm,C( < /3 < 7 < w ttq,,/? o 77^,7 = ttq-,/? and Ila,a is the 
identity). 

(B) Let I he an index set. For every t <^ 1, let (if^,7r^„ : m < n < co) be 
an inverse system of groups and H^, with tt^ be the corresponding inverse 

limit and of cardinality < A. 

(C) Let for every f G I, : Gn be a homomorphism such that all dia- 
grams commute (i.e. Ilm,n °^n = (^m ° ""to n fo''~ tn <n < uj), and let cr^ be 
the induced homomorphism from into G^ . 

(D) I is countable^ 

(E) For every < X there is a sequence {fi G G^^ : i < ji) such that for 
i^j k t&l^fdj^ i Rangiat). 

Then there is {fi G Go, ■ i < 2^) such that 
i^j & tGl^ fifr^ ^ Rang{al). 

This follows immediately from 1.2 below. 

1.2 Lemma. Assume for every n < w,^n is an analytic equivalence relation on 

^(w) = {A : A C oj+l which satisfies 

(*) ifA, BcZ'^,n^B,A = BL} {n}, then A, B are not S'n-equivalent. 

Then there is a perfect subset of ^{w) of pairwise S'n-nonequivalent A Cu), simul- 
taneously for all n. 

Remark. The proof uses some knowledge of set theory and is close to [Sh 273, 
Lemma 1.3]. 

Proof. Let S "2 be the real parameter involved in the definition (pm{x,y,rm) 

of (f„i. Let (p = {ipm : m < Lu),f = (r„j : m < uj),S' = {S.^ '■ m < lu). Let A'^ be a 
countable elementary submodel of (Jf ((2^")+), e) to which (p,f,S belong. Now 

(**) if (^1,^2) be a pair of subsets of lo^ which is Cohen generic over N [this 
means that it belongs to no first category subset of 0^{uj) x ^(w) which 
belongs to N] then 

(a) Ai,A2 are (^m-equivalcnt in A'^[^i, ^2] if they are (^m-equivalent 
Ax,A2 are non-f^^TO-equivalent in A''[Ai, A2]. 

'^this is stronger, earlier I was finite 
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Proof of {**). 

{a) by the absoluteness criterions (Levy Sheonfied) 

if not, then some finite information forces this, hence for some n 

(*) if (^'1,^2) is Cohen generic over TV and A'^ n {0, 1, . . . , n} = Ai C\ 
{0,1,..., n} and n {0, 1, . . . , n} = n {1, . . . , n} then A[,A'^2a,ve 
^TO-equivalent in A''[^'j, A2]. 

Let A'{ be AiU{n+ 1} if (n + 1) ^ Ai and Ai\{n + 1} if (n + 1) G Ai. 

Trivially also {A'{,A2) is Cohen generic over A'', hence by (*) above A'{,A2 
are ^m-equivalent in NIA'{,A2]. By (**)(1) we know that really A'{,A2 are S'm- 
equivalent. As equivalence is a transitive relation clearly Ai, A'l are <^TO-equivalent. 
But this contradicts the hypothesis (*). 

We can easily find a perfect (nonempty) subset P oi {A : A Q lo} such that 
for any distinct A,B £ P, { A, B) is Cohen generic over N . So for each m, for 
^ B e P,N[A,B] \= "A,B are not ^^-equivalent" and by (**)(a) A,B are not 
<^m-equivalent. This finishes the proof. 01.2 

* * * 

The same proof gives 

1.3 Claim. If S' is a two-place relation on ^{w) such that A C w,B C w,A = 
B U {n}, n ^ B,C C Lv ^ ^ASC y ^B & ^ , then there is a perfect subset P of 
0^{J) such that A^B ^ -^ASB. 
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§2 On A-analytic equivalence relations 

2.1 Hypothesis. A = cf(A) is fixed. 

2.2 Definition. 1) A sequence A of relations R = {Re : e < e{*)) on ^2 (equiva- 

Icntly ^(A)) i.e. a sequence of definitions of such relations in (^(A+), s) and with 
parameters in (A+) is A-w.c.a. (weakly Cohen absolute) if: for any ^ C A 

(a) there are N, r such that: 

(a) is a transitive model 

(fi) N"^^ ^ N,X+1 C N, the sequence of the definitions of R belongs to 

N 

(7) AeN 

(S) r <E ^2 is Cohen over N there is generic for ('''^2, <) over N) 
(e) R and -li? are absolute from N[r] to V. 

2) We say R is (A, /Lt)-w.c.a. if for A C A we can find A'', (for a G 2"^) such that 
satisfying clauses (a), (/?), (7) from above and 

{Sy for 77 7^ e ^2, {rj, v) is a pair of Cohens over N 
(e)' i?, -li? are absolute from N[r], v] to V. 

3) We say A is (A, /x)-w.c.a. if every A-analytic relation on ^2 is (A, /i)-w.c.a. 
That is, it has the form {3Yi, . . . , C A x X)ip(Yi, . . . , Ym] Xi, . . . , X„). 

2.3 Claim. Assume 

(a) for £ < £{*) < X,Se is a {X, ii)-w.c.a. equivalence relation on i^{X), more 
exactly a definition of one and 

(6) if A, B C X and a e A\B, A = BU {a}, then A, B are not S -equivalent. 

Then there is a set ^ C <^{X) of fi-pairwise non-<ss- equivalent members of ^{X) 
for all e < e(*) simultaneously. 

2.4 Remark. If in 2.2 we ask that {r^ : rj € ^2} perfect, then so is 

2.5 Definition. 1) ^ C ^(A) is perfect if there is a A-perfect T C ^>2 (see 
below) such that ^ = {{a < X : r]{a) = 1} : r? e limA(T)}. 

2) T is a A-perfect is: 

(a) T C ^>2 is non-empty 

(6) ?7 e T & a < ig{r]) =^r] \ aeT 

(c) if (5 < A is a limit ordinal, 77 G ^2 and (Va < S){r] \ a eT), then rj eT 

(d) if 77 e T, ig{r]) < a < X then there is u,r] <iv € T n°'2 

(e) if 77 G T then there are <i-incomparable I'l , 1^2 &T such that 

77 <1 Z/l & 77 <1 7/1 . 
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3) Lim5(T) = {t] : lg{ri) = S and (Va < 5){r] \ a e T)}. 

Proof of 2.3. 
Let T* = ^>2. 

Let A'' and G "^2 for a < /it be as in Definition 2.2. We identiiy Va with {7 < A 

rah) = !}• 

It is enough to prove that, assuming a ^ P < jj, 

(*)l ^VaS'sVp. 

By clause (e) of Definition 2.2(2) it is enough to prove 

(*)2 N[ra,rf}] ^ -nraS'sV/s. 
Assume this fails, so N[ra,ri3] ^ ToiS^t^ then for some i <\ 



So also (r^, r) is a generic pair for x '^>2 over N and (ja \i^r \ i) = 
{^a \ i,r^ \ i) hence by the forcing theorem 



By ra,ri3,r € N[ra,ri3] = N[ra,r], so N[ra,ri3] \= r^S'er hence V \= r^S'sr, 



2.6 Definition. We call Q a pseudo A-Cohen forcing if: 
(a) Q = {p : p a, partial functiom from A to {0, 1}} 

(c) J^i = {p : i £ Dom(p)} is dense for i < A 

(d) define Fi : A ^ A by: Dom{Fi{p)) = Dom{Fi{p)) 



Define r G '"'2 by 



r{j) = 



N[ra,r] \= ZaS'sr. 



contradiction to assumption (b). 




then Fi is an automorphism of {A, \ A). 
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2.7 Claim. In 2.2, 2.5 we can replace {^^2,4) by Q. 



2.8 Observation : So in F ^ G.C.H., P is Easton forcing, then in for every A 
regular for Q = {{^-'2)^ , <) we have: Q is pseudo A-Cohen and in we have A is 
(A,2^)-w.c.a. 

2.9 Discussion : But in fact A being (A, 2'^)- w.c.a. is a weak condition. 
We can generalize further using the following definition 

2.10 Definition. 1) For ro,ri € '*'2 we say (ro,ri) or ro,ri is an _R-pseudo Cohen 
pair over A'' if {R is a definition (in (Jf (A+), s)) of a relation on ^{X) (or "^2) and) 
for some forcing notion Q and Q-names ro,ri and G C Q{G €V) generic over A'' 

we have: 

(a) ro[G] = ro,ri[G] = n 

(6) for every p <E G,i < X large enough and £{*) < 2 there is G" C Q generic 
over N such that: p S G and {ri[G']){j) = iri[G]){j) {j,£) ^ 

(c) R is absolute from N[G] and from N[G'] to V. 

2) We say A is /x-p.c.a for R if for every x G J^(A+) there are N, {rn : i < /u) such 

that: 

(a) is a transitive model of ZFC~ 

{b) for i ^ j < jji, {n, rj) is an pseudo Cohen pair over N. 

3) We omit R if this holds for any A-sequence of J2i formula in (A+). 

Clearly 

2.11 Claim. 1) If X is /i-p.c.a for S',S' an equivalence relation on ^{X) and 
A C B C X & |-B\A| = 1 -'AS'B, then § has > fj, equivalence classes. 

2) Similarly if S' = \J (^e,e{*) < X and each §e o-s above. 

£<£(*) 
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§3 On A-systems of groups 

3.1 Hypothesis. A= cf(A). 

We may wonder does 3.3 have any cases it covers? 

3.2 Definition. 1) We say ^ = {A, K, G, D, g*) is a A-system if 

(A) A = {Ai : i < A) is an increasing sequence of sets, ^ = A;^ = 

i 

(B) K = {Kt : t G A) is a sequence of finite groups 

(C) G = {Gi : i < A) is a sequence of groups, Gi C -ft^t, each Gi is closed 

teAi 

and i < j < \ ^ Gi = {g \ Ai : g € Gj} and 
Gx = {9€ n ^* • < ^)(^ ^ ^ '^') 

{D) D = {Dg : 5 < X {a limit ordinal) ),Ds an ultrafilter on 6 such that 

a < 5 ^ [a,S) e Ds 
{E) g* = {gi:i< A),5i € Gx and gi I Ai = = {eK^ ■ t G Ai). 

2) Let be the same omitting D. 

3.3 Definition. For a A-system 2^ and j < A + f we say fi G cont(j, if: 

(a) f = {h-i< j) 

(b) /^ G Gx 

(c) if (5 < j is a limit ordinal then = Lim jjg{f \ S) which means: 

for every t G A, fs{t) = Lim^j (Mt) : i < S) 

which means 

{i<S: fs{t) = fi{t)} e Ds. 



3.4 Fact : 1) If / G cont(j, i < j then f \ie cont(i, ^). 

2) If / G cont(j, S^) and j < A is non-limit, and fj G Gx then 

r(/,) G cont(i + l,^). 

3) If / G cont(j, ^) and j is a limit ordinal < A, then for some unique fj G Gx we 
have /"{fj) G cont(i + 1, 

4) If i < A + 1, / G G then / = (/ : i < i) G contjj, ^T). 

5) li f,g € cont(j, then (/jgj ■ i < j) and (/~^ ■ i < j) belongs to cont(j, <¥). 



Proof. Straight. 
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3.5 Definition. 1) If g £ ^{G\),j < A we define fg by induction on j for all such 
g as follows: 

7=0 : f-g = eG = {eK, : t G A) 

i = i + l : fg = fg^igi 

i limit : fg = LimD^i/grj ■ i < j) 

2) We say g is trivial on X if i G X n tg{g) gi = ecx- 

3) For 7? e let g") = {f^ : i < £g{ri)), where 

n ^ ( .9* if = 1 
^' Ug, ifr?(z) = 



3.6 Claim. 1) If i < j and g,g',g" S \G\),g' \ i = g \ i,g' is trivial on [i, j), 
§" \ [i-ij) = 9 \ [i-ij) c-'^d g'" is trivial on i, then : 

fg = fg'fg" ^"(^ fg' = fgli- 

2) For T] e ^2,/(g„) = Lim{f(^g^ri\i) : i < A) (i.e. any ultrafilter D'^ on A containing 
the co-bounded sets will do). 

Proof. Straight. 

3.7 Claim. 1) Let W~ he a X-system, a subgroup of G\, for e < e(*) < A and 
the equivalence relation /\[f'{f")~^ & Ht\ and assume: X>i>s=^g*^H^ 

tei 

(a) the assumption {A) of 3.3 holds with fA = /(gi) when A C A, ?7 e "^2, A = 
{z : ry(i) = 1} 

(/3) if in addition A^ C A+,ii't G (A+) and {H^ : e < e(*)) is {X, iJ.)-w.c.a., 
then also assumption {B) of 3.3 holds (hence its conclusion). 

3.8 Claim. Assume 

(A) W- a X-system, Ai C A+, \Ai\ <X,Gi& M'{X+) 

(B) e{*) < X,H = {Hf : i < : Hf a homomorphism, for 
10 <ii < i2 we have nf^,^^ o Hf^ = Hf^^^^af : ^ G^, afnf_^.(/) = 
{(Tjif)) \ Ai, H^, a\ is the inverse limit (with H?^^ of {Hf, afj ■ i < j < X) 
andi<X^Hf e M'{X+) 

(C) H, = Rang{al). 

Then 

(a) the assumptions of 4-10 holds 

(/?) if X is {X,ij)-w.c.a. then also the conclusion of 4-10, 3.3 holds. 
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Proof. Straight. 

* * * 

We can go one more step in concretization. 
3.9 Claim. 1) Assume 

(a) L is an abelian group of cardinality A 
(6) p a prime number 

(c) ifL' C L, \L'\ < X, then Extp{L,L',Z) 7^ 

(d) X is ii-w.c.a. (inV). 

Then fi < rp(Ext{G,Z)). 

2) If (a), (b), (d) above, /U > A, A strongly inaccessible then rp{Ext{G,Z)) ^ [A, /x). 



Proof. Without loss of generahty G is Hi-free (so torsion free). 

Without loss of generality the set of elements of G is A. Let A = A\ =^ X, Lx = L, 
for j < A, Aj a proper initial segment of A such that Lj = L \ Aj is a pure subgroup 
of L, increasing continuously with j. 

Let Kt = Z/pZ, G^ = f e HOM(L„ Z/pZ). 

Let £(*) = HOM(L„Z) and (crf(/))(a;) = f{x) +pZ,K^ = Rang(c7|). We 

know that rp(Ext(G, Z)) is {G\ : Kq). By assumption (d) for each i < A we can 
choose g^ € Gx\Ks such that g* \ Li is zero. Ds.g 
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§4 Back to the p-rank of Ext 

4.1 Definition. Let 

2z = {a : A = (Ap : p < U! prime or zero) and for some 

abelian (Ni-free) group L,Aj, = rp (Ext(G,Z))}. 

Clearly Sz is closed under products. Let P be the set of primes. 

Remember that (see [Sh:f, AP], 2.7, 2.7A, 2.13(1), (2)). 

4.2 Fact : 1) In the Easton model if G is Ki-free not free, G' C G, \G'\ < \G\ ^ G/G' 
not free then ro(Ext(G,Z)) = 2l<^l. 

4.3 Fact : 1) Assume /x is strong limit > Hq, cf(/i) = Hq, A = /i, 2** = /i+ and some 
Y C ['^n]^ is /i-free, (equivalently /i+-free, see in proof). 

Let PqjPi be a partition of the primes. 

Then for some Ni-frcc abelian group L, \L\ = = ro (Ext(G, Z)),p g P^ => 

Ap(Ext(G,Z)) = 2^,p G Po ^ Ap(Ext(G,Z)) = 0. 

Remark. On other cardinals see [MRSh 314]. 

Proof. Let Y = {rji : i < X}. Let r : ^ be a pairing function, so pr {pn {a), pr2 {a) ) = 
a. Without loss of generality r]i{n) = rij{m) =)■ n = m & r]i \ m = rij \ m. Let Lq 
be Zxa- Let {fi:i< A) list the functions / e HOM(L,Z/pZ). We choose by 

induction on i < A, {gi, Vijli) such that: 

(a) ffi e HOM(L,Z) 

(/3) (Va;eL)[5i(a;)/pZ = /i(a;)] 

(7) Pi, J/i e '^n,r]i{n) = pri(fi(n)) = pri(Pi("')) 

(<5) (Vj < i)(3n < w)(Vn)[n < m < w ^ 9j{Xvi(m)) = 9i{xpi(m)) 

(1) (e)" (V.7 < i)(3n < a;)(Vm)(n <m<uj^ 5'i(a;^,(m)) = ffila^^.M) 

(0 f^il") 7^ Pi{m). 

Arriving to i let hi : i ^ lj he such that ({77^- f £ : ^ G [hi{j),uj)} : j < i) are 
pairwise disjoint (possible as Y is /^+-frce). Now choose gi such that clause (e) 
holds with n = /ii(j), as the choice of h, a sphts the problem. Let z = A^, C 

Al^_^_i, \Al^\ < ji. Now choose by induction on n,a = pi{n),P = Ui{n) as distinct 
ordinals G {a G /U : a ^ {ui{m), pi{m : m < m} and pri(a) = ?7i(n)} such that 

fe(.^.J : .7 e K) = (5j(a;/3) : J G A^). 

Let L be generated by Lq U {y^.m : i < X, m < to} freely except that (the equations 

of Lo and) ( p)yi,n+i = yi,n + a;i/.(n) - a;p.(„). 

pePonn 
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Discussion : Suppose V \= 2^° = Hq+2. If we use the Easton forcing, 2^" = H„+2 
we get: |G| < Na,,G not free, Ap(Ext(G', Z)) uncountable two. In Hi^+i,Ka,+2 have 
to look at [GiSh 597]. So CON[(VL)(Ext(L,Z) (Entj,(L, Z) ^ 0)] is hard. 

4.4 Question : Do we have compactness for singular for Extp(G, Z) = 0? 

4.5 Claim. Let V \= k is supercompact, A = c/(A) > k, GCH and A = c/(A) > 
Ao 01- 

Then in some generic extension 

(*) if L is Hi-free ahelian group, not free L' C L h \L'\ < L ^ L/L' not free 
then 

(a) \Q{Ext{L,Z)) = 2\^\ 
iP) Xp{Ext{L,Z)) = 2\^\. 



Proof. Let P be adding A Cohen reals. 

4.6 Question : If A G Sz can we derive A' G Sz by increasing some Ap's? 

4.7 Question : Suppose we choose A > 2^" strongly inaccessible, p* prime and add 
by iterated forcing a G satisfying ro(Ext((j, Z)) = 2^, Tp. (Ext(G, Z)) =0. Does not 
A e Sz & p ^ p* ^ Ap = Ao? 

4.8 Fact : If A' = (A^ : p e P U {0}) e Sz for i < a and Ap = ]J Aj,, then 
(Ap :p G PU{0}) e Sz. 

Proof As if G = then Ext(G,Z) = J| Ext(G,Z) hence Ap(Ext(G,Z)) = 
[]Ap(Ext(G„Z)). 

i<a 

4.9 Concluding Remark : In [EkSh 505] the statement "there is a M^-abelian group" 
is characterized. 

Wc can similarly characterize "there is a separable group". We have the same 
characterization for "there is a non-free abelian group" such that for some p, 
rp(Ext(G,Z)) = 0. 

Question : Can P* = {p : p prime and A € Sz & Aq > Ap > 0} be ^ {0, P}? 

4.10 Claim. If X is strong inaccessible or X = /i"*",/! strong limit singular of cofi- 
nality ^0,5* C {J < A : cf{6) = Hq} is stationary not reflecting and <0g and Pq a 
set of primes, then there is a X-free abelian group G such that ro{Ext{G,'Ii) = 
2^,rp{Ext{G,Z)) = and: p e Pq rp{Ext{G,Z)) = 2^ and p prime and 
p ^ Po ^ rp{Ext{G,Z) = 0. 
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§5 Strong limit of countable cofinality 

We continue [GrSh 302a]. For consistency of "no examples" see [MkSh 418]. 

5.1 Theorem. 1) We say £/ is a. (A, I)-system if = (A,I, G = {Ga '■ ol < 
u>),H* = {H^, : a <u>),Tt = {iTa,!}, f^^^ : a < (3 < uj,t & l),a = {at : t satisfies 
(we may write A'^,7r^''^, etc.) 

{A) A is Ho or generally a cardinal of cofinality Hq 

{B) {Gm,T^m,n : 171 < Ti < Lo) IS SLii inversc system whose inverse limit is G^j 

with TTn^oj such that \Gn\ < A. (So TTm.n is a homomorphism from G„ to 
Gm, a<P<^<LU^ TTa.fj o TTp^j = TTa^p and TTa.a is thc identity). 

(C) I is an index set of cardinality < A. For every ^ e I we have 

(if^, TT^ „ : m < n < w) is an inverse system of groups and Hi, with tt* 
being the corresponding inverse limit Hi with tt^ and H^^ has cardinality 
< A. 

{D) for every i e I, cr^ : -ff^ ^ G„ is a homomorphism such that all diagrams 
commute (i.e. Tr^.n ° ""n = ° ^m,n for m < n < w), and let ct^ be the 
induced homomorphism from into G^ 

{E) Go = {eGo},H^ = {e^t} (just for simplicity). 

2) We say iz/ is strict if |G„| < A, < A, |I| < A. Let 4 be the following 
equivalence relation on G^ : fS'tg iff fg~^ G Rang((7^). 

3) Let nu(^) = sup{^ : for each n < lo, there is a sequence {fi:i< jj) such that 
fi e and /tx < A n„^u>{fi) = 7i"n,a;(/o) for i < /X and i<j</x & t G I => 

We write nu(j2/) =+ //, to mean that moreover the supremum is obtained. Let 
nu+(j2/) is thc first such that there is no {fi : i < ji) as above (so mi(.2/) < 
nu+(j2/) < nu(j2/)+ and nu(^) < nu+(.e/) implies nu(j2/) is a limit cardinal and 
the supremum not obtained). 

4) We say is an explicit (A, J)-system if: = {X,J,G,H,Tt,a) and 

(a) A = (A„ : n < u}),3 = (J„ : n< u) 
{(3) Xn < A„+i, J„ C J„+i, 

(7) letting A-^ = ^ A„,I-^ = [J J„ we have sys(^) =: {X,I,G,H,n,a) is a 

n<uj n<uj 

(A, I)-systcm 

(<5) |J„| < A„, |G„| < Xm, \Hi\ < X and m < \H^+'\. 

5) We add in (4), full if 

(£) \Hi\ < Xn. 

Second assume cf(/i) = Ho, so let ^ = ^in, < A*n+i, and without loss of 

n<uj 

generality Xn < f^n = cf(/i„) and ^ > X ^ /in > X. If /i > A, for each n there is 
a witness {f^ : a < /z„) to nu+(i/) > /j-n, so S G;^ and as /x„ > A > |G;|f |, 
without loss of generality 7r„,t^,(/^) = 7r„,t^,(/°). Now for some increasing r] G'^cowe 
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have n < u & Q;</i„=> ^n,w{fa) ^ and we can continue as above. 
Lastly, assume ji = X, then rereading Definition 5.1(3), we can choose /i„ = 
{fa ■ < Hn) as abovc, and continue as above. 

5.2 Claim. 1) For any strict {X,T)-system there is an explicit (X,3)-system ^ 
such that sys{^) = so 

A = ^ A„,I = y J„, nu{^) = nu{£/) 

n<aJ n<aJ 

(and if in one side the supremum is obtained, so in the other). 

2) For any {X,T)-system ^ such that X > 2^° and nu+{s!/) > ^, c/(m) ^ [^^i,2^°] 
there is an explicit (X,3)-system SS such that X^ = A^,I'^ = 1^ 3^ and 

n<u! n<uj 

nu+{^) > fj.. 

3) In part (2) if f : Card HA — + Card is increasing we can demand A„ £ Rang{f), 
/(An) < A„+i. So if X is strong limit > Hq, then we can demand 2^" < X^_^i = 
c/(Af+i). 

Proof. 1) Straight. 

2) Let A = (A„ : n < w) be such that A = A„,2^° < A„ < A„+i, cf(A„) = A„. 

n<uj 

Let {Gn,t : i < to) he increasing, Gn,t a subgroup of G„ of cardinality < Xt and 
Gn = U Gn,e. Let (ff*^^ : £ < w) be an increasing sequence of subgroups of if* 

with union i?^, ^| < A^. Let (J„ : n < w) be an increasing sequence of subsets 
of I with union I such that |J„| < A„. 

Without loss of generality T:m,n maps G„,£ into Gm,t and -k*^ „ maps i?^ ^ into i?^ ^ 
and (7^ maps ff^ ^ into ^ (why? just chose witness). 
Now for every increasing 77 e a; we let 

G1 = {g & G^^ : for every n< w we have 7r„,t^(s') G G„,^(„)}. 

Clearly 

(*)i(a) G^, is a subgroup of G^^,^ and 

(/3) {G^, : rj e '^tj increasing} is directed 
(7) Go; = U{GS : rj e^^ui (increasing)}. 

First assume cf(/ti) ^ Uq so as cf(/i) > 2^° for some r] € '^w, strictly increasing, we 
have 

(*)2 nu(^) is equal to sup{|X| : X <ZG^r, and t & l & f ^ g e X =^ fg-^ ^ 
(moreover, if one supremum is attained then so does the other). 
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For each strictly increasing e '^w let -ffi* '^^ be the subgroup {g G : for every 

n < u) we have CFn,Lo{g) G Ha''^^}- So let = {(t, v) :t £ 3 and v G "cj increasing}. 
Wc define Gn^jj(n)Xj ^ subgroup of Gn,n{n)i decreasing with C, by induction on ^: 

C = £ + 1 : G„,,,(„),c = : X G and a: G Rang(7r„^„+i \ G„+i_^(„+i),e) 

and n > ^ 7r„_i,„(x) G G„_i_^(„_i),£} 



C limit: Gn,ri{n),C = n G„_^(„)^£. 



Let Gl= f] Gn^ri{n),C''^m,n = ^m,n \ G^. Easily (G;^,7r;^_„ : m < n < w) is 
C<A+ 

directed with limit GJ2, with ■k'^ ,^ = Trn,u \ G^. 



Define iJ„ , TTm'^m parallcly to GJ'jjTr^n but such that maps Ha'^ into GJJ 
(note: element of Ha'"^ not mapped to GJJ arc irrelevant). 
Let ai*-'') : iji*'''^ ^ G^i be f iji*'--) and ai*'") = ^ f iJ^*'^^ 
We have defined actually B = (A^, J^, G,_7?, tt^, ct^) where 
= (A„ : n < w), = (J„ x '^w : n < uj),G^ = {Gl : a < u), 

H^=(^{H-:a<Lj):xG[j3r}j, 

= ■a<P< ojy({7r^^'f ■■a<P<io):it,u) G |J J„ ) and 



cr = ( Wa -.a 



<LU) : {t,l^) e [j Jr. 



We have almost finished. Still GJ^ may be of cardinality > A„ but note that 
for A; : a; — > a; non- decreasing with limit oj, (G^ : n < lu) can be replaced by 
(Gfe(„) : n < w). 05.2 

For the rest of this section we adopt: 

5.3 Convention. 1) ^ is an explicit (A, J)-system, so below Tkt{g,f) should be 

written as rkj(g, /, etc. 

2) A = Xn, A„ — A^, J„ = J^, I = I'^ = [J Jrj) G(j = G^, etc. 

n<(jj n<uj 

3) fcf (n) = Max{m : m <n, \H^\ < A„} so fc( : a; — > a; is non-decreasing converging 
to oo. 

For the reader's convenience we repeat 5.5 - 5.8 from Gr. 

5.4 Definition. 1) For g G let lev((?) = a (without loss of generality this is 
well defined). 

2) For a < (3 < to, g G let g \ i?^ = T^a^^ig) and we say g \ is below g and 5 
is above g \ i?* or extend g \ iJ* . 

3) For a < /? < / G G;3 let / f G„ = ^a,/3(/)- 

We will now describe the rank function used in the proof of the main theorem. 
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5.5 Definition. 1) For g G -ff^,/ € G^i we say that (5,/) is a nice t-pair if 

<{9) =f\Gn. 

2) Define a ranking function ikt{g, /) for any nice t-pair. First by induction on the 
ordinal a (we can fix / e G,^), we define when Tkt{g, f)>ot simultaneously for all 
n<u),ge Hi 

(a) rkt(5, /) > iff (5, /) is a nice i-pair 

(6) rkt((7, f)>S for a limit ordinal (5 iff for every f3 < S wc have rkt(g, /) > /3 

(c) rkt((7, /) > /3+ 1 iff (5, /) is a nice t-pair, and letting n = \eY{g) there exists 

g' e extending such that vkt{g' , /) > /? 

(rf) rkt(ff,/)>-l. 

3) For a an ordinal or —1 (stipulating — 1 < a < 00 for any ordinal a) we have 

rkj(g, /) = a iff rkj(g, /) > a and it is false that rkt(g, /) > a + 1. 

4) rkt((7, /) = 00 iff for every ordinal a wc have rkt((7, /) > a. 

The following two claims give the principal properties of rkt((7, /). 

5.6 Claim. Let {g, /) he a nice t-pair. 

1 ) The following statements are equivalent: 

(a) rkt{g,f) = 00 

(6) there exists g' £ extending g such that crl,{g') = f. 

2) If rkt{g,f) < 00, then rkt{g,f) < /i"*" where = 2^" (for A strong limit, 

n<uj 

3) If g' is a proper extension of g and {g', f) is also a nice t-pair then 
(a) rkt{g',f)< rktigj) and 

(/?) ifO< rkt{g, /) < 00 then the inequality is strict. 



Proof. 

1) Statement (a) =» (b) . 

Let n be the value such that g & H] 

k < LO,k > n such that 



If we will be able to define gk G Hi for 



(«) 9n = g 

(a) gk is below gk+i that is T^l^k+iidk+i) = 9k and 
[Hi) rkt{gk, f) = 00, 

then clearly wc will be done since g' =: limjffe is as required. The definition is by 

k 

induction on k >n. 
For k = n\et go = g. 

For k > n, suppose gk is defined. By [Hi) we have Tkt{gk, f) — 00, hence for 
every ordinal a, vkt{g,f) > a hence there is g" € Hl_^_-^ extending g such that 
rktig", f) > a. Hence there exists g* G if^+i extending gk such that {a : g°' = g*} 
is unbounded hence Tkt{g*,f) = 00, and let gk+i =■ g*. 
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Statement (b) => (a) . 

Since g is below g', it is enough to prove by induction on a that for every k > n 
when gk —■ g' I Hi we have that Tkt{g, /) > a. 

For a = 0, since cr^Cff') = / I" Gn clearly for every k we have crligk) = f \ Gk so 
{gk, /) is a nice t-pair. 

For limit a, by the induction hypothesis for every /3 < a and every k we have 
rkt{gk,f) > /?, hence by Definition 5.5(2)(b), rkt{gk,f) > a. 

For a = /?+!, by the induction hypothesis for every fc > n we have rkt{gk, /) > (3. 
Let fco > n be given. Since gk^ is below gko+i and rkt{gko+i, f) > (3, Definition 
5.5(2)(c) implies that vkf{gko,f) > i.e. for every k>nwe have Tkf{gk, /) > a. 
So we are done. 

2) Let g G iJ,* and / £ G^^ be given. It is enough to prove that if rkt{g, /) > A+ 
then rkt{g, /) = oo. Using part (1) it is enough to find g' e such that g is below 
g' and / = aKg'). 

We define by induction on k < LO,gk & H^+k ^^^^ 5^ below gk+i and 
rkt(.gfe, /) > For fe = let (/^ = g. For A;+l, for every a < jX^ , as rkt(gfe, /) > a 
by 5.5(2) (c) there is gk.a £ Gn+fc+i extending gk such that rkt^gk^a, f) ^ ct. But 
the number of possible gk^a 

is < \H*ri+k+i\ <2^" +k+l < n+ hence there are a 
function g and a set S C /i+ of cardinality A+ such that a £ S =^ gk,a = 9- Then 
take gk+i = .g. 

3) Immediate from the definition. Ds.e 

5.7 Lemma. iet {g, /) 6e a mce t-pair. Then we have rk{g, /) < rk{g~^, f~^). 
2) For every nice t-pair {g,f) we have rk{g,f) = rk{g~^, f~^). 

Proof. 1) By induction on a prove that rk{g, f)>a=> ik{g~^ , f~^) > a (see more 
details in Lemma 5.8). 

2) Apply part (1) twice. 05.7 

5.8 Lemma. 1) Let n < u he fixed, and let (gi, /i), (g2, /2) be nice t-pairs with gi G 
Hn{t = 1, 2). Then {gig2, /1/2) is a nice pair and rkt{gig2, /1/2) > Min{rkt{gi, ft) ■ 

e = i,2}. 

2) Let n, (/i,5i) and (/2,ff2) be as above. Ifrkt{gi,fi) ^ rkt{g2,f2), then 
rkt{gig2, /1/2) = Min{rkt{ge, fe):i = 1, 2}. 

Proof. 1) It is easy to show that the pair is f-nice. We show by induction on a 

simultaneously for all n < u; and every gi,g2 G that Min{rk(g'^, fg):i= 1, 2} > 
a implies that rk((/i(/2, /1/2) > a. 

When a = or a is a limit ordinal this should be clear. Suppose a = 13+1 and 
that rk((7£, /^) > /? + 1; by the definition of rank for £=1,2 there exists e -ff^+i 
extending such that {g'g, fe) is a nice pair and ikt{g'^,fe) > (3. By the induc- 
tion assumption rkt{gig2, /1/2) > /3- Hence g'ig'2 is as required in the definition of 
rkt(.gi.g2,/i./2) >/3+l. 

2) Suppose without loss of generality that rk(£(i, fx) < rk(g2, /2), let ai = rk(5i, /i) 
and let a2 = rkt(52,/2)- By part (1), rkt(5ig2, /1/2) > «!, by Proposition 5.7, 
rkt(5^^, /^^) = a2 > q;i. So we have 
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ai = rkt(gi,/i) = rkj (.91,92,92 \/i/2/2 ^) 
> Min{rkt (5152 , /i /2 ) , rkt {g^ \ f^^)} 
= rkt(fi(ig2,/i/2) > Q!i- 



Hence the conclusion foUows. 

5.9 Theorem. Assume 

(a) A is strong limit A > cJ{X) = Hq 
(6) nu{^) > A. 



□5.8 



The proof is broken into parts. 

5.10 Fact : Choose by induction on n, {fn,i : i < Xn) such that 
(a) fn,i e and \ G„+i = eG„+i 

(/3) I < j < A„ & t G I ^ --fn,i^tfn,j 

(7) rkticHi, .fn,ifn,]) < 00 for any i G J„ and i ^ j < and = fc( (folfows 
from clause (/?)) 

[5) if /* belongs to the subgroup of G^j generated by the {fmj '■ ''n < n,j < Xm} 
and t G Jn,5f G [J ^^fej(„), then for every zo < ii < ^2 < ^3 < A„ each 

m<kt (n) 

of the following statements have the same truth value, i.e. the truth value 
does not depend on (io,«i,*2,^3)) 

(i) rkt{gJn,iJn,iof*fn,i2fn,is) < 0° 
(m) rkt{g,fn,iJ~lj*fn,iofn,h) < 0° 
(m) Tkt{eHl^^^^,fn,iJn,io) < ^MdJ*) 

{iv) rkt{eHt^^^^,fn,iJ~i)> rkt(5(,/*) 

(V) Tkt{g,f*)< Tkt{g,fn,^J^Xf*fn,^2fn,i) 
(vi) Tkt{gJ*)< vkt{gJn,^J-lJ*fn,iofn,i) 

(e) for each t G J„ one of the following occurs: 

(a) for io < «i < *2 < *3 < A„ we have 

(b) for some 7" for every z < j < A„ we have 
7^"= rkt(e^t^^^^,/„,i/-]). 
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Proof. We can satisfy clauses (a), (/3) by the definitions and clause (7) follows. Now 

clause {S) is straight by Erdos Rado Theorem applied to a higher n. 

For clause (e) notice the transitivity of the order and of equality. Ds.io 



5.11 Notation. For a < w let = y.k<a^k^T =: Tn (note: treeness used). 

n<a? 



5.12 Definition. Now by induction on n < for every 77 G J^J^ we define 
fn G as follows: 

for n = : = /<> = cq^ 

for n = m + 1 : fr, = fm,2ri{m) + lfm^2r](m)fv\m- 



5.13 Fact. For ri and m < n < w we have 



Proof. As 7r„,(^ is a homomorphism it is enough to prove (/,,fn(.f?7tm)^^) f Gn+i = 
eG„+i, hence it is enough to prove n < k < cu =^ (Arfc/^Kfe+i)) \ '^n+i = eG„+i 
which follows from k < lo fr)\kf^^]^k+i) ^ ^fe+i = ^Gk+ii which follows from 
/fe,77(f) r Gk+i = ecfe+i which holds by clause (a) above. 0^,13 

5.14 Definition. For 6 we have G is well defined as the inverse limit 
of {frt\n \ Gn : n < Lo) , SO n < w ^ \ Gn = fn\n- Follows by 5.13 and being 
an inverse limit. 



5.15 Proposition. Let rf,v be such that {y°°n){r}{n) ^ i^in)), r]{n) > 0, z^(n) > 
0. IfieI,then/^/-i 



Proof. Suppose toward contradiction that for some g G we have <jlj{g) = frifv ^ ■ 
Let fc < w be large enough such that i G Jfe, (V£)[fc < £ < w ^ 77(f) ^ i^(f)]- Let 
= rkt(5 r ^tw>/r,r(^+i)/."r(^+i)) and = rkt(5 \ H^^^i+i), fr,\(l+i)f~^(t+i)) 
(the difference between the two is the use of kt{() via kt{i + l)). Clearly 

(*)l fr,\{t+l)h\'{l+l) = {fl,2r,(e) + lfi^2rm^Uv\tfv\e)fi,2i^(t)Il,L(() + l 

[Why? Algebraic computations.] Next we claim that 
(*)2 < 00 for £ > fc (f < w). 
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Why? 

Case 1 : rj{£) < u{£). 

Assume toward contradiction = cx), but by clause (7) above 
'^h{eHl^^^^,h,2n{e)+2fi^2r,w+i) <oo = ^'^, hence by 5.8(3). 

^MeHi^(,^Je,2n{e)+2fi^2r,w+i) < 

Now (by the choice of fni{e+i)^ fv\{e+i)^ algebraic computation and the previous 
inequality) we have 

00 > rkt{g \ Hl^^fj,fi^2nie)+2f^^2n(e)+ifv\{e+i)fu\ii+i)) = 

rkt(5( \ Hi, {fe,2r)(t)+2fl2ri(^()){friUf^^l){ft,2v{t)fll^(t) + i))- 

This and the assumption ^£ = 00 gives a contradiction to ((5)(i) of 5.10 (for 

(«o, ii, «2, «3) being (277(1), 2??(^)+2, 2u{£), 2u{£)+l) and being (277(^), 27?(^) + l, 2v{£), 2v{t)+ 

!)• 

Case 2 : v^t) > r]{£). 

Similar using {S){ii) of 5.10 instead of {S){i) of 5.10 (using r]{i) > 0). 
So we have proved (*)2. 

(*)3 < for e>k. 

Why? Assume toward contradiction > Cf'. 

Let /* = fr^\(ni)fu^(i>+iy so = rkt(5 f Hl^^^^^y f*) and using the choie of C^+i 
and (*)i wc have ^^+^ = rkt{g \ ^^^,(^+1), /(^+i),2,,(£+i)+i/^+\,2r,(^+i)/*/^+i,2i.(^+i) 

•^^+l,2iy(^+l) + l)' 

If < rkt(e^t^^^^^^,/^_^i 2r,(<'+i)+i/£+\,2,,(«+i)) t'^'^^ by 5.10((5)(Mi) also 

< rk((ejjt^^^^^^ , /£+i,2,.(£+i)+i./£+\,2t.(£+i)) hence using twice 5.8(2) we have first 

= ikt{g \ i?fc^(<,_^i),/<;+i,2^(£+i)+i/f+\,2^(<!+i)/*) and second (using also 5.7(2)) 

= rkt(5f \ ^?fc^(^_^i),/^+l,2r,(^+l) + l/^+\,2r,(^+l)/*/^+l>2r;(^+l)/^t-\,2r,(^+l)+l)' ^ly 

the second statement in the previous paragraph we get Q = contradicting our 
temporary assumption toward contradiction. 

Also if rkt(e//t^^^_^^^ , fe+i,2ri(e+i)+i.fi+i,2r,(^e+i)) ^ ^^t^^Htie+D ' ft+-L,Mi+i)+ifi+i.2i^{i+i) 
then by 5.W{S){iii) + {iv) also (^^ is not equal to those two ordinals so similarly to the 
previous sentence, 5.8(2) gives C^+i = Min{rkt(eHt^^^^^j , /^+i,2r,(^+i)+i/^+\,2r,(^+i))' 

rkt(5 riffe,(^+i) J*),rkt(eH*^^^^^^,/^+i,2.(m)+i/^+\,2Km))}^^ic^is^ C^so^^+i = 
C^, contradicting our assumption toward contradiction. 
Together the case left is (remember 5.7) 
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So in 5.10(e), for n = ^ + 1, case (b) holds. 

As, toward contradiction wc arc assuming > in the proof of (*)3 we get, by 
5.8 e.g. if ri{l + 1) > v{e + 1) that 

rkt(sr \ -fffe,(£+i),/<!+l,2r,(^+l)+2/£+l,2,,(£+l)/rjr(^+l)/i7r(€+l)/^+l>2i'(«+l)/^|-l,2i.(£+l) + l) = 

rkt (cij*^^^^^^ , /£+i,2t,(£+i)+2/^+\,2^(£+i)) but by (b) of 5.10(e) proved above the later 

is< < £f-+'^ = vkt{g \ Hl^(^^+i), fe+i,2-n{i+i)+ifi+i^2rj(^i)fri\{e+i)f~^(^e+i)fi+i,2,^{e+i)'^ 
contradiction to 5. 10(5) (t;). If7y(£+1) < z/(€+l) we use similarly /^+i_2i/(£+i)+2/^+\_2^(£+i)- 
So (*)3 holds. 

(*)4 c'<e 

[Why? Look at their definitions, as g I Hf,^^^_^_^^ is above g f H^^^^y Now if 
kt{£), kt{i + 1) are equal trivial otherwise use 5.6(3).] 

(*)5 if hie + 1) > kt{£) then < (so > 0) 
[Why? Like (*)4.] 

(*)6 > ?^+^ and if kt{e + 1) > kt{e) then > 

[Why? By (*)3 + (*)4 the first phrase, and (*)3 + (*)5 for the second phrase.] 

So {^^ : i € [k,u})) is non-increasing, and not eventually constant, contradiction. 

n5.i5 



Proof of 5.9. Obvious as we can find T' C T, a subtree with A^" w-branches and 
rjT^ue lim(r') ^ {y°°e)r]{£) v{i) and r] e lim(T') & n< w ^ r?(n) > 0. 
Now {fn'V^ lim(T')) is as required. 



5.16 Conclusion : If ^ is a (A, I)-system, and A is a strong limit of cofinality Hq and 
nu(^) > A, then nu(^) =+ 2-^. 

Proof If A = Ho by 1.1, if A > Hq then A > 2*^0. We apply 5.2(2) to and /x = A 
(so cf(/i) = Ko) and get for which by 5.8 we have nu(^) = 2"^ hence by the 
choice of ^ also nu(^) =+ 2-^. Ds.ie 
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